@CONFERENCE{HwangLin1972,
  author =       {Zhang,W. and Lin,X. and Zhang,Y. and Wang,W. and Yu,J. X.},
  title =        {A Simple Algorithm For Merging Two Disjoint Linearly Ordered Sets},
  booktitle =    {ICDE},
  pages  =       {1060-1071},
  year =         {2009},
}






@inproceedings{DBLP:conf/soda/DemaineLM00,
  author    = {Erik D. Demaine and
               Alejandro L{\'o}pez-Ortiz and
               J. Ian Munro},
  title     = {Adaptive set intersections, unions, and differences},
  booktitle = {SODA},
  year      = {2000},
  pages     = {743-752},
  ee        = {http://doi.acm.org/10.1145/338219.338634},
  crossref  = {DBLP:conf/soda/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/soda/2000,
  editor    = {David B. Shmoys},
  title     = {Proceedings of the Eleventh Annual ACM-SIAM Symposium on
               Discrete Algorithms, January 9-11, 2000, San Francisco,
               CA, USA},
  booktitle = {SODA},
  publisher = {ACM/SIAM},
  year      = {2000},
  isbn      = {0-89871-453-2},
  ee        = {http://dl.acm.org/citation.cfm?id=338219},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}











@inproceedings{DBLP:conf/soda/BarbayK02,
  author    = {J{\'e}r{\'e}my Barbay and
               Claire Kenyon},
  title     = {Adaptive intersection and t-threshold problems},
  booktitle = {SODA},
  year      = {2002},
  pages     = {390-399},
  ee        = {http://doi.acm.org/10.1145/545381.545432},
  crossref  = {DBLP:conf/soda/2002},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/soda/2002,
  editor    = {David Eppstein},
  title     = {Proceedings of the Thirteenth Annual ACM-SIAM Symposium
               on Discrete Algorithms, January 6-8, 2002, San Francisco,
               CA, USA},
  booktitle = {SODA},
  publisher = {ACM/SIAM},
  year      = {2002},
  isbn      = {0-89871-513-X},
  ee        = {http://dl.acm.org/citation.cfm?id=545381},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}











@inproceedings{DBLP:conf/saga/Barbay03,
  author    = {J{\'e}r{\'e}my Barbay},
  title     = {Optimality of Randomized Algorithms for the Intersection
               Problem},
  booktitle = {SAGA},
  year      = {2003},
  pages     = {26-38},
  ee        = {http://dx.doi.org/10.1007/978-3-540-39816-5_3},
  crossref  = {DBLP:conf/saga/2003},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/saga/2003,
  editor    = {Andreas Alexander Albrecht and
               Kathleen Steinh{\"o}fel},
  title     = {Stochastic Algorithms: Foundations and Applications, Second
               International Symposium, SAGA 2003, Hatfield, UK, September
               22-23, 2003, Proceedings},
  booktitle = {SAGA},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2827},
  year      = {2003},
  isbn      = {3-540-20103-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
















@inproceedings{DBLP:conf/wea/BarbayLL06,
  author    = {J{\'e}r{\'e}my Barbay and
               Alejandro L{\'o}pez-Ortiz and
               Tyler Lu},
  title     = {Faster Adaptive Set Intersections for Text Searching},
  booktitle = {WEA},
  year      = {2006},
  pages     = {146-157},
  ee        = {http://dx.doi.org/10.1007/11764298_13},
  crossref  = {DBLP:conf/wea/2006},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/wea/2006,
  editor    = {Carme {\`A}lvarez and
               Maria J. Serna},
  title     = {Experimental Algorithms, 5th International Workshop, WEA
               2006, Cala Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
  booktitle = {WEA},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {4007},
  year      = {2006},
  isbn      = {3-540-34597-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}












@article{DBLP:journals/jea/BarbayLLS09,
  author    = {J{\'e}r{\'e}my Barbay and
               Alejandro L{\'o}pez-Ortiz and
               Tyler Lu and
               Alejandro Salinger},
  title     = {An experimental investigation of set intersection algorithms
               for text searching},
  journal   = {ACM Journal of Experimental Algorithmics},
  volume    = {14},
  year      = {2009},
  ee        = {http://doi.acm.org/10.1145/1498698.1564507},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}



















@inproceedings{DBLP:conf/cpm/Baeza-Yates04,
  author    = {Ricardo A. Baeza-Yates},
  title     = {A Fast Set Intersection Algorithm for Sorted Sequences},
  booktitle = {CPM},
  year      = {2004},
  pages     = {400-408},
  ee        = {http://dx.doi.org/10.1007/978-3-540-27801-6_30},
  crossref  = {DBLP:conf/cpm/2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/cpm/2004,
  editor    = {S{\"u}leyman Cenk Sahinalp and
               S. Muthukrishnan and
               Ugur Dogrus{\"o}z},
  title     = {Combinatorial Pattern Matching, 15th Annual Symposium, CPM
               2004, Istanbul,Turkey, July 5-7, 2004, Proceedings},
  booktitle = {CPM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3109},
  year      = {2004},
  isbn      = {3-540-22341-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}







@inproceedings{DBLP:conf/spire/Baeza-YatesS05,
  author    = {Ricardo A. Baeza-Yates and
               Alejandro Salinger},
  title     = {Experimental Analysis of a Fast Intersection Algorithm for
               Sorted Sequences},
  booktitle = {SPIRE},
  year      = {2005},
  pages     = {13-24},
  ee        = {http://dx.doi.org/10.1007/11575832_2},
  crossref  = {DBLP:conf/spire/2005},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/spire/2005,
  editor    = {Mariano P. Consens and
               Gonzalo Navarro},
  title     = {String Processing and Information Retrieval, 12th International
               Conference, SPIRE 2005, Buenos Aires, Argentina, November
               2-4, 2005, Proceedings},
  booktitle = {SPIRE},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3772},
  year      = {2005},
  isbn      = {3-540-29740-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}













@inproceedings{DBLP:conf/birthday/Baeza-YatesS10,
  author    = {Ricardo A. Baeza-Yates and
               Alejandro Salinger},
  title     = {Fast Intersection Algorithms for Sorted Sequences},
  booktitle = {Algorithms and Applications},
  year      = {2010},
  pages     = {45-61},
  ee        = {http://dx.doi.org/10.1007/978-3-642-12476-1_3},
  crossref  = {DBLP:conf/birthday/2010ukkonen},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/birthday/2010ukkonen,
  editor    = {Tapio Elomaa and
               Heikki Mannila and
               Pekka Orponen},
  title     = {Algorithms and Applications, Essays Dedicated to Esko Ukkonen
               on the Occasion of His 60th Birthday},
  booktitle = {Algorithms and Applications},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {6060},
  year      = {2010},
  isbn      = {978-3-642-12475-4},
  ee        = {http://dx.oi.org/10.1007/978-3-642-12476-1},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}






















@inproceedings{DBLP:conf/www/DingHYS09,
  author    = {Shuai Ding and
               Jinru He and
               Hao Yan and
               Torsten Suel},
  title     = {Using graphics processors for high performance IR query
               processing},
  booktitle = {WWW},
  year      = {2009},
  pages     = {421-430},
  ee        = {http://doi.acm.org/10.1145/1526709.1526766},
  crossref  = {DBLP:conf/www/2009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/www/2009,
  editor    = {Juan Quemada and
               Gonzalo Le{\'o}n and
               Yo{\"e}lle S. Maarek and
               Wolfgang Nejdl},
  title     = {Proceedings of the 18th International Conference on World
               Wide Web, WWW 2009, Madrid, Spain, April 20-24, 2009},
  booktitle = {WWW},
  publisher = {ACM},
  year      = {2009},
  isbn      = {978-1-60558-487-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}











@inproceedings{DBLP:conf/ipps/WuZAWLL10,
  author    = {Di Wu and
               Fan Zhang and
               Naiyong Ao and
               Gang Wang and
               Xiaoguang Liu and
               Jing Liu},
  title     = {Efficient lists intersection by CPU-GPU cooperative computing},
  booktitle = {IPDPS Workshops},
  year      = {2010},
  pages     = {1-8},
  ee        = {http://dx.doi.org/10.1109/IPDPSW.2010.5470886},
  crossref  = {DBLP:conf/ipps/2010w},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/ipps/2010w,
  title     = {24th IEEE International Symposium on Parallel and Distributed
               Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April
               2010 - Workshop Proceedings},
  booktitle = {IPDPS Workshops},
  publisher = {IEEE},
  year      = {2010},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}





@inproceedings{DBLP:conf/ispan/WuZAWLW09,
  author    = {Di Wu and
               Fan Zhang and
               Naiyong Ao and
               Fang Wang and
               Xiaoguang Liu and
               Gang Wang},
  title     = {A Batched GPU Algorithm for Set Intersection},
  booktitle = {ISPAN},
  year      = {2009},
  pages     = {752-756},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/I-SPAN.2009.89},
  crossref  = {DBLP:conf/ispan/2009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/ispan/2009,
  title     = {The 10th International Symposium on Pervasive Systems, Algorithms,
               and Networks, ISPAN 2009, Kaohsiung, Taiwan, December 14-16,
               2009},
  booktitle = {ISPAN},
  publisher = {IEEE Computer Society},
  year      = {2009},
  isbn      = {978-0-7695-3908-9},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}








@article{DBLP:journals/pvldb/AoZWSWLLL11,
  author    = {Naiyong Ao and
               Fan Zhang and
               Di Wu and
               Douglas S. Stones and
               Gang Wang and
               Xiaoguang Liu and
               Jing Liu and
               Sheng Lin},
  title     = {Efficient Parallel Lists Intersection and Index Compression
               Algorithms using Graphics Processing Units},
  journal   = {PVLDB},
  volume    = {4},
  number    = {8},
  year      = {2011},
  pages     = {470-481},
  ee        = {http://www.vldb.org/pvldb/vol4/p470-ao.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}















@article{DBLP:journals/jea/BarbayLLS09,
  author    = {J{\'e}r{\'e}my Barbay and
               Alejandro L{\'o}pez-Ortiz and
               Tyler Lu and
               Alejandro Salinger},
  title     = {An experimental investigation of set intersection algorithms
               for text searching},
  journal   = {ACM Journal of Experimental Algorithmics},
  volume    = {14},
  year      = {2009},
  ee        = {http://doi.acm.org/10.1145/1498698.1564507},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@article{DBLP:journals/ipl/BentleyY76,
  author    = {Jon Louis Bentley and
               Andrew Chi-Chih Yao},
  title     = {An Almost Optimal Algorithm for Unbounded Searching},
  journal   = {Inf. Process. Lett.},
  volume    = {5},
  number    = {3},
  year      = {1976},
  pages     = {82-87},
  ee        = {http://dx.doi.org/10.1016/0020-0190(76)90071-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
